A Note on the Norms of Transition Operators on Lamplighter Graphs and Groups
نویسنده
چکیده
Let L X be a lamplighter graph, i.e., the graph-analogue of a wreath product of groups, and let P be the transition operator (matrix) of a random walk on that structure. We explain how methods developed by Saloff-Coste and the author can be applied for determining the p-norms and spectral radii of P , if one has an amenable (not necessarily discrete or unimodular) locally compact group of isometries that acts transitively on L. This applies, in particular, to wreath products K G of finitely-generated groups, where K is amenable. As a special case, this comprises a result of Żuk regarding the 2-spectral radius of symmetric random walks on such groups.
منابع مشابه
A NOTE ON THE COMMUTING GRAPHS OF A CONJUGACY CLASS IN SYMMETRIC GROUPS
The commuting graph of a group is a graph with vertexes set of a subset of a group and two element are adjacent if they commute. The aim of this paper is to obtain the automorphism group of the commuting graph of a conjugacy class in the symmetric groups. The clique number, coloring number, independent number, and diameter of these graphs are also computed.
متن کاملA comparative study of fuzzy norms of linear operators on a fuzzy normed linear spaces
In the present paper, we rst modify the concepts of weakly fuzzy boundedness, strongly fuzzy boundedness, fuzzy continuity, strongly fuzzy continuity and weakly fuzzy continuity. Then, we try to nd some relations by making a comparative study of the fuzzy norms of linear operators.
متن کاملFree Lamplighter Groups and a Question of Atiyah
We compute the von Neumann dimensions of the kernels of adjacency operators on free lamplighter groups and show that they are irrational, thus providing an elementary constructive answer to a question of Atiyah.
متن کاملA Note on Tensor Product of Graphs
Let $G$ and $H$ be graphs. The tensor product $Gotimes H$ of $G$ and $H$ has vertex set $V(Gotimes H)=V(G)times V(H)$ and edge set $E(Gotimes H)={(a,b)(c,d)| acin E(G):: and:: bdin E(H)}$. In this paper, some results on this product are obtained by which it is possible to compute the Wiener and Hyper Wiener indices of $K_n otimes G$.
متن کاملA note on vague graphs
In this paper, we introduce the notions of product vague graph, balanced product vague graph, irregularity and total irregularity of any irregular vague graphs and some results are presented. Also, density and balanced irregular vague graphs are discussed and some of their properties are established. Finally we give an application of vague digraphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJAC
دوره 15 شماره
صفحات -
تاریخ انتشار 2005